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Apparatus and method for real time reconstruction of digital map data. 



Apparatus and method for real time reconstruction of di- 
gital map data are disclosed, wherein symbology commands 
representing the total area covered by a map are stored in bulk 
in compressed form. A symbol generator draws the symbology 
commands into a working memory device having a plurality of 



memory components, each of which is equivalent to a local 
display area. The memory components are received by a dis- 
play memory device which contains an element by element di- 
gital representation of a map picture for conversion into video 
signals for driving a display device to display the map picture. 
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1 APPARATUS AND METHOD FOR REAL TIME 

RECONSTRUCTION OF DIGITAL MAP DATA 

BACKGROUND OF THE INVENTION 

5 

Present day aircraft cockpit display systems 
include navigational maps. These maps may be film 
strip projected, film strip to video converted, or 
digitally stored to video converted. 
10 Film strip projected maps feature a standard 

35mm film strip which is viewed directly by the 
pilot of the aircraft through an optical arrange- 
ment. The film strip is mechanically translated 
and rotated. 

15 Film strip to video converted maps feature a 

standard 35mm film strip which is illuminated with 
a small spot of light scanning the film strip with 
a standard TV raster (flying spot scanner) . Light 
transmitted through the film strip is an instan- 

20 taneous function of the map image and is converted 
to video signals. The video signals are used to 
display the map on a multi-function cockpit display 
device. An arrangement of this type is advantageous 
in that it can be located remote from the cockpit. 

25 The film strip is mechanically translated and 
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rotation is achieved electronically. 

Digitally stored to video converted maps 
feature digitally storing the map in a bulk 
storage memory rather than optically on a film 
strip. Digital signals are provided and are con- 
verted via a digital to video converter to video 
signals which are used to display the map on a 
multi-function cockpit display device. The bulk - 
storage to video arrangement can also be located 
remote from the cockpit. Map translation is 
achieved by changing the starting address of the 
bulk storage memory and map rotation is achieved 
by electronic rotation of the digital to video 
converter . 

In order to display the map in real time the 
bulk storage memory is typically downloaded into a 
refresh memory from which the video signals are 
provided. An arrangement of this type is advan- 
tageous over the film strip arrangements heretofore 
described in that moving parts are not required. 

In prior art digitally stored to video con- 
verted map systems the maps are stored element by 
element in the bulk storage memory. An exorbitant 
amount of memory is required in order to achieve 
the same resolution as that achieved with film 
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strip systems. The amount of memory can be reduced 
by storing only non-redundant digital map data. 
However, in this event a real time reconstruction 
arrangement is required. 

Accordingly, it is the object of the present 
invention to provide apparatus and method for real 
time reconstruction of digital map data for use in 
association with a digitally stored to video con- 
verted map system, whereby the amount of memory 
required to store the map information is signifi- 
cantly reduced. 

SUMMARY OF THE INVENTION 

This invention contemplates apparatus and 
method for real time reconstruction of digital map 
data, wherein a bulk storage device contains in 
compressed form symbology commands representing the 
total area covered by a map. A symbol generator is 
controlled by a central processing unit (CPU) for 
receiving the symbology commands from the bulk 
storage device and at the appropriate time drawing 
a desired map picture into a working memory device 
which is divided into a plurality of memory com- 
ponents. Each of the plurality of memory components 
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1 corresponds to a local map display area. The 

working memory device is controlled by the CPU to 
transfer the memory components to a display memory 
device, whereupon the display memory device con- 

5 tains element by element digital data corresponding 
to the desired map picture, A digital to video 
converter receives the digital data and is 
addressed by the CPU for converting said digital 
data to video signals which are used for displaying 

10 the map picture. 

BRIEF DESCRIPTION OF THE DRAWING 

Figure 1 is a block diagram representation 
15 illustrating the invention. 

Figure 2 is a diagrammatic representation 
illustrating one form of a working memory device 
shown generally in Figure 1. 

Figure 3 is a diagrammatic representation 
20 illustrating another form of the working memory 
device. 
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DETAILED DESCRIPTION OF THE INVENTION 

With reference to Figure 1, a bulk data 
storage device designated by the numeral 2 contains 
digital symbology commands which represent the 
total area, in compressed form, of a map such as 
may be used for aircraft navigational purposes. 
Bulk data storage device 2 may be, for example, a 
magnetic disc. 

Bulk storage device 2 is connected to a symbol 
generator 4. Symbol generator 4 is controlled by 
a central processing unit (CPU) 6 via an input/ 
output bus 8 for receiving, at appropriate times, 
the digital symbology commands from bulk storage 
memory device 2 and for drawing a desired digital 
map picture into a working memory device 10. 
Thus, working memory device 10, which may be a ran- 
dom access memory (RAM) , contains digital data in 
uncompressed form corresponding to the desired map 
picture. 

Working memory device 10 is divided into a 
plurality of memory components, each equivalent to 
a particular local map display area as will be 
further described with reference to Figures 2 and 
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1 Working memory device 10 is controlled by 

CPU 6 via bus 8 to transfer the digital data con- 
tained therein to a display memory device 14 which 
may also be a random access memory (RAM) . 

5 In this connection it is noted that the 

aforenoted arrangement of working memory device 10, 
wherein the working memory device is divided into 
a plurality of components, each equivalent to a 
local map display area, permits the apparatus of 

10 the invention to function transient free in real 
time. The number of memory components and their 
size is commensurate with the speed of the aircraft 
and the scale of the map, and is not to be con- 
sidered as a limitation of the invention. 

15 Thus, display memory device 14 contains ele- 

ment by element digital data corresponding to a 
desired map picture, and which digital data is 
received by a digital to video converter 16. 
Digital to video converter 16 is addressed by CPU 6 

20 via bus 8 for converting the received digital data 
to video signals which are applied to a cathode 
ray tube 18 for displaying the map picture in a 
raulti-f unction cockpit display, as the case may be. 
With reference to display memory device 14, 

25 an overlap region 14A is provided therein to 
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1 accommodate desired display rotation without losing 
map information. 

With reference to digital to video converter 
16, the addressing arrangement via CPU 6 is such 

5 that as the aircraft moves the starting address of 

display memory device 14 is moved in a corresponding 
direction. Further, element by element images 
representing a row or column of the memory com- 
ponents arranged as shown in Figures 2 and 3 no 

10 longer within the map coverage area are replaced 
by working memory device 10 by those images 
corresponding to the area just coming into view. 
With the arrangement described, no loss of map in- 
formation is experienced as symbol generator 4 

15 apparently goes beyond the address space. 

With reference to working memory device 10, as 
shown in Figure 2 the device has three rows and 
three columns of memory components Wll to W33. 
Initially, symbol generator 4 draws into memory 

20 component W22 the area immediately surrounding the 
present position of the aircraft which in turn is 
transferred as a local display area to display 
memory device 14. Symbol generator 4 will then 
draw into the remaining memory components the area 

25 surrounding the local display area. As the aircraft 
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1 moves appropriate rows and components are trans- 
ferred to display memory device 14 to provide the 
map picture. 

Symbol generator 4 ceases its drawing function 

5 until the aircraft passes a memory component 

boundary/ at which time the nonactive memory com- 
ponents will be updated. For example, if the 
W22/W23 memory component boundary is passed, then 
memory components Wll, W21 and W31 will be updated, 

10 Similarly, if the W22/W12 memory component boundary 
is passed, then memory components W31, W32 and W33 
will be updated. With this arrangement symbol 
generator 4 has as much time to update the dormant 
memory components as it takes the aircraft to 

15 transcend one memory component. 

An alternative memory arrangement is illus- 
trated in Figure 3 , wherein four columns and four 
rows of memory components are shown. Each component 
is equal to one- fourth of the local display area. 

20 With the arrangement shown in Figure 3 the operation 
is the same as that previously described with 
reference to Figure 2 except that four memory 
blocks, each one-fourth that of the previous arrange- 
ment (Figure 2) , will be updated at a boundary 

25 crossing, instead of three, and these crossings 
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will occur twice as often. 

As to working memory device 10 , shown 
generally in Figure 1 and more particularly in 
Figures 2 and 3, the random access memory device 
can be logically configured via CPU 6 into rec- 
tangular arrays of a predetermined height and 
width over a wide memory range, and in this regard 
reference is made to catalog 611-0001-0-A entitled 
"Vicom Digital Image Processor" published by Vicom 
Systems Inc., San Jose, California, and to catalog 
D459 entitled "Image Manipulator" published by 
Ampex Corporation, Redwood City, California. 

There has thus been described apparatus and 
method whereby symbology commands representing in 
compressed form the total area covered by an air- 
craft navigational map or the like are received by 
a symbol generator which draws a desired map picture 
into a working memory device. The working memory 
device is divided into a plurality of memory com- 
ponents, each of which is equivalent to a local map 
display area. The memory components are transferred 
to a display memory device which thereby contains 
an element by element digital representation of the 
map picture. This digital representation is 
converted to video signals for driving a cathode 
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ray tribe which displays the map picture. 

With the aforegoing description of the 
invention in mind, reference is made to the 
claims appended hereto for a definition of 
the scope of the invention. 
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WHAT IS CLAIMED IS; 

■ 

1 1 # Apparatus for real time reconstruction 
of digital map data, characterized by: 

bulk storage means for storing in com- 
pressed form symbology commands representing the 
5 total area covered by a map; 

controlling means; 

working memory means connected to the 
controlling means; 

a symbol generator connected to the bulk 

10 storage means, the controlling means and the 

working memory means, and controlled by the con- 
trolling means for timely receiving the symbology 
commands from the bulk storage means and for 
thereupon drawing a desired digital picture of 

15 the map into the working memory means, whereby 
the working memory means contains digital data 
in uncompressed form corresponding to the desired 

digital map picture; 

display memory means connected to the 

2 0 working memory means; 



0235594 



the working memory means controlled by 
the controlling means for transferring the 
desired digital map picture to the display memory 
means which provides digital signals corres- 
ponding to said map pictures; and 

means connected to the display memory 
means and to the controlling means and controlled 
by the controlling means for converting the 
digital signals to video signals which are used 
for providing a desired map picture display. 

2. A method for real time reconstruction of 
digital map data, characterized by: 

bulk storing in compressed form symbology 
commands representing the total area covered by a 
map; 

timely receiving the symbology commands 
for drawing a desired digital picture of the map, 
and providing digital data in uncompressed form 
corresponding to the desired digital map picture; 

transferring the desired digital map 
picture for providing corresponding digital 
signals; 



13 



0235594 



converting the digital signals to video 
signals; and 

using the video signals for providing a 
desired map picture display. 

3, Apparatus as described by claim 1, further 
characterized by: 

the working memory means being divided 
into a plurality of memory components , each of 
which is equivalent to a local map display area, 
whereby the apparatus functions transient free in 
real time. 

4. Apparatus as described by claim 3, further 
characterized by: 

the map being used for navigating a moving 
vehicle; and 

the number and size of the memory com- 
ponents being commensurate with the speed of the 
moving vehicle and the scale of the map. 
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5. Apparatus as described by claim 1, further 
characterized by: 

the working memory means is controlled by 
the controlling memory means for transferring the 
desired digital map picture to the display memory 
means, whereby said display memory means contains 
element by element digital data corresponding to 
the desired map picture. 

6. Apparatus as described by claim 1, further 
characterized by: 

the display memory means including an 
overlap region to accommodate map picture display 
rotation without losing map information. 

7. Apparatus as described by claim 1, 
characterized by: 

the map being used for navigating a moving 
vehicle; and 

the means for converting the digital sig- 
nals to video signals is controlled by the 
controlling means for being addressed thereby so 
that as the vehicle moves the starting address of 
the display memory means moves in a corresponding 
direction. 
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8. Apparatus as described by claim 3, further 
characterized by: 

the map being used for navigating a moving 

vehicle; 

the symbol generator initially drawing 
into a particular memory component of the working 
memory means the area of the map immediately 
surrounding the present position of the vehicle 
for transfer as a particular local map display 
area to the display memory means r and thereafter 
drawing into the remaining memory components the 
map area surrounding said particular local map 
display area; and 

as the vehicle moves appropriate memory 
components being transferred to the display memory 
means as local map display areas for providing the 
digital signals corresponding to the map picture, 

9. A method as described by claim 2, further 
characterized by: 

providing a plurality of memory components, 
each of which is equivalent to a local map display 
area, for reconstructing the digital map data 
transient free in real time. 
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10. A method as described by claim 9 r further 
characterized by: 

using the map for navigating a moving 

vehicle; and 

providing the plurality of memory com- 
ponents in number and size commensurate to the 
speed of the moving vehicle and the scale of the 
map. 

11. A method as described by claim 2, further 

characterized by: 

transferring the desired digital map 
picture for providing element by element digital 
data corresponding to the desired map picture. 

12. A method as described by claim 2, further 

characterized by: 

accommodating map picture display 
rotation without losing map information. 
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13 . A method as described by claim 2 , further 
characterized by: 

using the map for navigating a moving 
vehicle; and 

converting the digital signals to video 
signals including addressing said converting 
commensurate with the direction of movement of the 
moving vehicle. 

14. A method as described by claim 9, further 
characterized by: 

using the map for navigating a moving 

vehicle; 

timely receiving the symbology commands 
for drawing an area of the map immediately sur- 
rounding the present position of the vehicle; 

transferring said map area as a particular 
local map display area, and thereafter drawing the 
map area surrounding said particular local map 
display area; and 

as the vehicle moves transferring appro- 
priate local map areas for providing corresponding 
digital signals. 
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